# 806 简单：写字符串需要的行数

# def numberOfLines(self, widths: List[int], s: str) -> List[int]:
def numberOfLines(widths, s: str):
    ret = [1, 0]

    tol = 100
    for c in s:
        if tol < widths[ord(c) - ord('a')]:
            tol = 100
            ret[0] += 1
        tol -= widths[ord(c) - ord('a')]
    ret[1] = 100 - tol

    return ret


print(numberOfLines([10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10], "abcdefghijklmnopqrstuvwxyz"))
print(numberOfLines([4,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10], "bbbcccdddaaa"))
